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(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce calculation 
volume required forjudging whether a program 
synthesized fi'om program components generates dead 
lock or not even when the program is used for parallel 
processing. 

SOLUTION: In Step 1-1, the expression of a process to ^ 
be analyzed at its dead lock is inputted, and in Step 1-2, Q.. 
syntax analysis for the process expression is executed, CI 

the process is decomposed up to kernel processes while ( «vui.A*«li»K«a*frii ^ 

grouping the events as a shared event to prepare a ^ t 

block diagram of processes. In Step 1-3, 1 -4, the state ( "£ll%lx£i^»:s7i:j^§i^ 1 

transition diagram of a synthetic process is prepared ^ 

from the process block diagram in a bottom up state, L **" 
and in Step 1-5, dead lock is judged based on the /-j*ps 
generated state transition diagram of the synthetic 
process. 
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mm] uSi^t^fif^fuifyAi)^^^^^x. MOM 

step 1 - 1 X'{iry Vr^ 'jir <7)«f;tff^r^|^<7) 
fn-^7.(D^iXt} tStepl -2-eVD-bxo^=gr«:S: 
L «r i^-^w - -/'ft L 4^ 35* t> ^ r n -t ;^ 

iC4'-?>i-C5^)BL, ya-fe;^«»jilltfm-i-^<, step 
1 - 3 , 4 t:- 7°n -t xftaH^i^ £b -l^'f T -y yici^,'^;^" 
n cr)4t«;ii#ll ^rf'Pfife L. Step 1 - 5 -C^fiK L fc^ 
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f?cOjl#{i^-v^o L/^tJ^oT. Step6-6-efffv:{:iHD 
$^xott,ll3:4-v^o if::, -tT'tC(a, £ ) {C J: 
1-3 7)^ o T V > i> 'e#cE ( Q 0 , R 0 ) i± -r y K n y 
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*^f-r^ t > c J: IK Q 1 (±;KEQ 0 i-, R 

0 mrnti- R 1 ic^lli- ^ (r)T\ ( c , c ) j; <5> 
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ih^^. ^mM^hnf'H^ (QO, Ri) tiisnt-^o 

!:Step6--5 t^1-TLT^>s t-Ci; (QO, RI) fj-h 
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;KEif ^tiilli 1 2coJ;^t:^^o [Bitti^LT. 7"n-t 
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